Randomized algorithm complexity
Synonyms for "randomized algorithm complexity" (19 found)
Ranked by relevance and common usage.
Closest matches (4)
Adjective(4 words)
analyze complexitycharacterize runtimederive boundsestimate runtime
Strong matches (6)
Adjective(6 words)
evaluate running timeexpected complexityhigh probability complexitymodel complexityprobabilistic complexityprobabilistic space complexity
Related words (9)
Adjective(9 words)
probabilistic speedupprobabilistic time complexityrandomized complexityrandomized efficiencyrandomized space complexityrandomized time complexitystochastic complexitystochastic improvementstochastic time complexity
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
5 entriesalgorithm analysisalgorithmic complexityalgorithmic propertycomputational complexityprobabilistic analysis
More specific
13 entriesLas Vegas estimationMonte Carlo estimationaverage case complexitybest case complexityexpected space complexityexpected time analysisexpected time complexityhigh probability time complexityprobabilistic improvementrandomized speeduptail bound analysisworst case space complexityworst case time complexity
Collocations
14 entriesMonte Carlo simulationaverage case complexityestimate complexityexpected running timeexpected time complexityhigh probability boundprobabilistic analysisprobabilistic complexityrandomized algorithmrandomized complexityruntime analysisspace complexitystochastic complexityworst case complexity
Inflections
6 entriesmore randomized algorithmic complexitymost randomized algorithmic complexityrandomizedrandomized algorithm complexitiesrandomizesrandomizing